Robust Wagner–Whitin algorithm with uncertain costs
نویسندگان
چکیده
منابع مشابه
Robust shortest path problems with uncertain costs
Data coming from real-world applications are very often affected by uncertainty. On the other hand, it is difficult to translate uncertainty in terms of combinatorial optimization. In this paper we study a combinatorial optimization model to deal with uncertainty in arc costs in shortest path problems. We consider a model where feasible arc cost scenarios are described via a convex polytope. We...
متن کاملRobust Quadratic Assignment Problem with Uncertain Locations
We consider a generalization of the classical quadratic assignment problem, where coordinates of locations are uncertain and only upper and lower bounds are known for each coordinate. We develop a mixed integer linear programming model as a robust counterpart of the proposed uncertain model. A key challenge is that, since the uncertain model involves nonlinear objective function of the ...
متن کاملRobust Algorithm for the Uncertain Scheduling Problem with Moving Executors
In the paper the combined routing-scheduling problem which consists in scheduling of tasks on moving executors is considered. The case with non-preemptive and independent tasks, unrelated executors as well as interval processing times to minimize the maximum lateness is investigated. The robust scheduling problem based on the modified relative regret function is formulated. The solution algorit...
متن کاملStandby Redundancy Optimization Problems with Uncertain Lifetimes and Uncertain Costs
Redundancy optimization problem with cost constraints is a typical problem in reliability engineering. This study investigates standby redundancy optimization problem with uncertain lifetimes and uncertain costs. Three models for optimizing different performances of a standby system are formulated. In these models, maximizing the reliability measure, maximizing the system lifetime and minimizin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Industrial Engineering International
سال: 2018
ISSN: 1735-5702,2251-712X
DOI: 10.1007/s40092-018-0298-y